The company -- whose slogan is "America's most reliable network" -- confirmed a texting outage on the East Coast in a tweet.
"Our technicians are fully aware we have a ton of customers that are being effected, and we're working non-stop to get this matter resolved as soon as possible," Verizon said.
Outages from Boston to Florida were showed on the website Down Detector.
The issue was resolved Tuesday morning.
Click here to follow Daily Voice Cresskill-Closter and receive free news updates.